The ABC Index of Trees with Given Degree Sequence∗
نویسندگان
چکیده
The atom–bond connectivity index of a graph G is defined as
منابع مشابه
On The Minimal ABC Index of Connected Graphs with Given Degree Sequence
The atom-bond connectivity (ABC) index of a graph ( , ) G V E is defined as ( ) [ ( ) ( ) 2] / [ ( ) ( )] i j i j i j v v E ABC G d v d v d v d v , where ( ) i d v denotes the degree of the vertex i v of G . This recently introduced molecular structure descriptor found interesting applications in the study of the heats of formation of alkanes. Let ( ) C and ( ) T denote the sets of connected gr...
متن کاملLimit distribution of the degrees in scaled attachment random recursive trees
We study the limiting distribution of the degree of a given node in a scaled attachment random recursive tree, a generalized random recursive tree, which is introduced by Devroye et. al (2011). In a scaled attachment random recursive tree, every node $i$ is attached to the node labeled $lfloor iX_i floor$ where $X_0$, $ldots$ , $X_n$ is a sequence of i.i.d. random variables, with support in [0,...
متن کاملOn the extremal total irregularity index of n-vertex trees with fixed maximum degree
In the extension of irregularity indices, Abdo et. al. [1] defined the total irregu-larity of a graph G = (V, E) as irrt(G) = 21 Pu,v∈V (G) du − dv, where du denotesthe vertex degree of a vertex u ∈ V (G). In this paper, we investigate the totalirregularity of trees with bounded maximal degree Δ and state integer linear pro-gramming problem which gives standard information about extremal trees a...
متن کاملEfficient computation of trees with minimal atom-bond connectivity index
The atom-bond connectivity (ABC) index is one of the recently most investigated degree-based molecular structure descriptors, that have applications in chemistry. For a graph G, the ABC index is defined as ∑ uv∈E(G) √ (d(u)+d(v)−2) d(u)d(v) , where d(u) is the degree of vertex u in G and E(G) is the set of edges of G. Despite many attempts in the last few years, it is still an open problem to c...
متن کاملOn structural properties of trees with minimal atom-bond connectivity index
The atom-bond connectivity (ABC) index is a degree-based molecular descriptor, that found chemical applications. It is well known that among all connected graphs, the graphs with minimal ABC index are trees. A complete characterization of trees with minimal ABC index is still an open problem. In this paper, we present new structural properties of trees with minimal ABC index. Our main results r...
متن کامل